Coral Sea Islands Territory Holidays from AU$678

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Coral Sea Islands Territory Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Holborn at Central

Holborn at Central

4 out of 5
Price was AU$843, price is now AU$678 per person
AU$678
per person
16 Apr - 19 Apr
found 1 day ago
Return flight included
Sydney (SYD) to Townsville (TSV)
8.4/10 Very Good! (707 reviews)
Holborn Central is in a good location with a variety of restaurants and a cinema with a15 minute walk to Woolworths and the mail. Our two bedroom apartment was a decent size and quiet. The room was very run down and dirty. The showers had mildew. You could hardly see our the windows. There was several things broken the door to the washing machine and dryer, broken and missing remotes for the air conditioning. The couch was very small and uncomfortable. The beds medium comfort. There a very small gym which smelt Misty and of sweat and had not water cooler or towels. There is secure underground parking and the best thing was the pool. With a bit of tlc and repair it could have been a good unit but servicing is lacking.

Reviewed on 17 Oct 2024

The Robert Towns

The Robert Towns

4 out of 5
Price was AU$1,132, price is now AU$876 per person
AU$876
per person
5 May - 10 May
found 5 hours ago
Return direct flight included
Melbourne (MEL) to Townsville (TSV)
7.4/10 Good! (801 reviews)
Welcoming staff, clean room

Reviewed on 1 Dec 2025

Dalgety Apartments

Dalgety Apartments

4 out of 5
Price was AU$1,327, price is now AU$1,047 per person
AU$1,047
per person
5 May - 10 May
found 5 hours ago
Return direct flight included
Melbourne (MEL) to Townsville (TSV)
9/10 Wonderful! (416 reviews)
Perfect apartment for a short stay in townsville

Reviewed on 23 Feb 2026

Kensington at Central

Kensington at Central

4 out of 5
Price was AU$1,210, price is now AU$971 per person
AU$971
per person
5 May - 10 May
found 5 hours ago
Return direct flight included
Melbourne (MEL) to Townsville (TSV)
8.6/10 Excellent! (850 reviews)
The carpets desperately need a shampoo. A few more drinking glasses would be useful. The microwave seems like a hazard with lots of exposed rust inside and there are no small sharp knives, just 3 really large serrated knives. Just could be better equipped.

Reviewed on 15 Aug 2025

Madison Plaza Townsville

Madison Plaza Townsville

4 out of 5
Price was AU$1,563, price is now AU$1,275 per person
AU$1,275
per person
5 May - 10 May
found 5 hours ago
Return direct flight included
Melbourne (MEL) to Townsville (TSV)
7.2/10 Good! (1,000 reviews)
Friendly staff, excellent location

Reviewed on 28 Jan 2026

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Our pick of the best Coral Sea Islands Territory Hotel Deals

Shangri-La Sydney

Shangri-La Sydney

5 out of 5
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
The price is AU$375 per night from 1 Mar to 2 Mar
AU$375
1 Mar - 2 Mar
includes taxes & fees
9.2/10 Wonderful! (2,555 reviews)
Clean room, great staff

Reviewed on 23 Feb 2026

Shangri-La Sydney
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

5 out of 5
199 George St. Sydney NSW
Fully refundableReserve now, pay when you stay
The price is AU$378 per night from 8 Mar to 9 Mar
AU$378
8 Mar - 9 Mar
includes taxes & fees
9.6/10 Exceptional! (2,102 reviews)
Everyone was very helpful. They went above and beyond in their assistance. We arrived early in the morning and the staff handled our luggage and it was in the room when we checked in in the afternoon.

Reviewed on 23 Feb 2026

Four Seasons Hotel Sydney
Ace Hotel Sydney

Ace Hotel Sydney

5 out of 5
47 Wentworth Ave Sydney NSW
Fully refundableReserve now, pay when you stay
The price is AU$382 per night from 8 Mar to 9 Mar
AU$382
8 Mar - 9 Mar
includes taxes & fees
9.4/10 Exceptional! (861 reviews)
The room was clean and well looked after. The food in the restaurant was amazing. The staff was very nice and helpful.

Reviewed on 22 Feb 2026

Ace Hotel Sydney
See all 82,771 properties in Australia
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

Can I travel to Coral Sea Islands Territory right now?
Our Covid-19 Travel Advisor is the place to go for up-to-date info about travel restrictions and quarantine policies for Coral Sea Islands Territory. Be in the know before you go!
If I'm not able to travel, can I cancel my Coral Sea Islands Territory holiday package?
Because we know life can throw you a few curveballs, the answer is yes. For further details, head to our Customer Service Portal. But generally speaking, if you've made your booking in the last 24 hours, you may be able to change or cancel it free of charge. Your airline, hotel or car rental company may impose a fee if you made your booking a while ago.
When is the best time of year to visit Coral Sea Islands Territory?
There's no right time or wrong time to take a break in Coral Sea Islands Territory. But if you want to save big on your escape, consider the month of . Airfares and hotel prices tend to be at their peak in . Coral Sea Islands Territory is very popular in , so if you want to escape the crowds, travel in .
How far in advance should I book my Coral Sea Islands Territory holiday?
It depends on the air carrier, but it's usually possible to compare international flights on Expedia nearly a year in advance. While it's generally a good idea to book ahead of time, lucky customers occasionally score a cheaper flight just weeks prior to departure dates.
What should I know before booking a Coral Sea Islands Territory travel package?
You'll land impressive savings when you combine your hotels, flights and rental cars into a travel package. Not only that, booking everything in one place simply makes planning easier. So why waste your money or time? Whether you're organising a ritzy romantic getaway or a budget solo adventure, check out our holiday packages today.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.